Computation on metric spaces via domain theory
نویسندگان
چکیده
منابع مشابه
Hodge Theory on Metric Spaces
Hodge theory is a beautiful synthesis of geometry, topology, and analysis, which has been developed in the setting of Riemannian manifolds. On the other hand, spaces of images, which are important in the mathematical foundations of vision and pattern recognition, do not fit this framework. This motivates us to develop a version of Hodge theory on metric spaces with a probability measure. We bel...
متن کاملComputable Banach Spaces via Domain Theory 1
This paper extends the domain-theoretic approach to computable analysis to complete metric spaces and Banach spaces. We employ the domain of formal balls to deene a computability theory for complete metric spaces. For Banach spaces, the domain specialises to the domain of closed balls, ordered by reversed inclusion. We characterise computable linear operators as those which map computable seque...
متن کاملOn metric spaces induced by fuzzy metric spaces
For a class of fuzzy metric spaces (in the sense of George and Veeramani) with an H-type t-norm, we present a method to construct a metric on a fuzzy metric space. The induced metric space shares many important properties with the given fuzzy metric space. Specifically, they generate the same topology, and have the same completeness. Our results can give the constructive proofs to some probl...
متن کاملAspects of Metric Spaces in Computation
Metric spaces, which generalise the properties of commonly-encountered physical and abstract spaces into a mathematical framework, frequently occur in computer science applications. Three major kinds of questions about metric spaces are considered here: the intrinsic dimensionality of a distribution, the maximum number of distance permutations, and the difficulty of reverse similarity search. I...
متن کاملErgodic Theory on Homogeneous Spaces and Metric Number Theory
Article outline This article gives a brief overview of recent developments in metric number theory, in particular, Diophantine approximation on manifolds, obtained by applying ideas and methods coming from dynamics on homogeneous spaces. Glossary 1. Definition: Metric Diophantine approximation 2. Basic facts 3. Introduction 4. Connection with dynamics on the space of lattices 5. Diophantine app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 1998
ISSN: 0166-8641
DOI: 10.1016/s0166-8641(97)00152-1